odious reputation

Translations
позорная репутация
His odious reputation preceded him wherever he went.
Его позорная репутация предшествовала ему, куда бы он ни пошел.